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Field Of The Invention 

The present technique relates generally to the field of computer systems, and more 
specifically, to control systems for the computer systems. The present technique is a 
system and method for routing devices to controllers based on data transfer capacities of 
the controllers and data transfer specifications of the devices. 

Background of the Invention 

Computer systems (e.g., desktops, laptops, servers, workstations, PDAs, etc.) 
generally comprise a plurality of components, such as memory, a display, a modem, a 
processor and/or a controller unit, which are integrated for a particular application. The 
components communicate through a bus, or collection of conductors, which comprises an 
address bus for identifying the components and a data bus for transferring data between the 
components. Moreover, computer systems often have multiple bus types, such as a local 
bus and an expansion bus (e.g., for add on components), each having an address and data 
bus. Computer systems also comprise many different bus architectures, such as ISA/ AT 
(Industry Standard Architecture), EISA (Extended ISA), PCI (Peripheral Component 
Interconnect), VESA, and USB (Universal Serial Bus), which may have substantially 
different data transfer characteristics (e.g., clock speed and data bandwidth). Clock speed 
refers to the speed at which data is transferred, while data bandwidth refers to the amount of 
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data that is transferred per transmittal. A local bus (e.g., PCI) connects almost directly to 
the processor, providing very fast throughput versus an expansion bus (e.g., AT). For 
example, an AT bus may run at 8 megahertz with a 16-bit bandwidth, while a PCI bus may 
operate at 33 or 66 megahertz with a 64-bit bandwidth. 

Controllers utilize the buses and control the transfer of data among components of 
the computer system. For many devices, the local bus is desirable to ensure sufficient data 
transfer speed and bandwidth. Unfortunately, the components often outnumber the 
available controllers due to various cost restraints, space limitations, and other 
considerations. For example, an ASIC chipset (Application Specific Integrated Circuit) 
often has 2 host controllers for 4 or 6 ports and/or devices. 

As mentioned above, the buses and controllers have limited data transfer capacities 
(i.e., speeds and bandwidths), which may depend on the particular architecture of the 
1 5 computer system. In contrast, devices have widely varying data transfer requirements, 

which may be substantially more demanding for some devices. For example, devices such 
as digital cameras and DVD-ROM drives typically require greater bandwidth than devices 
such as keyboards or pointer devices. A camera may require 70-80% of the available 
bandwidth, whereas a keyboard or mouse may require only 5-10% bandwidth. If two 
20 cameras are connected to a single controller, there may be a bottleneck if the controller does 
not have enough bandwidth for both of the cameras. Accordingly, the bottleneck may cause 
system or device failures, conflicts and/or other performance problems. 
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Currently, bandwidth utilization is maximized by intelligently attaching devices to 
the controllers. In many computer systems, the controllers are hardwired to a 
predetermined number of devices or ports (internal or external), preventing any 
reconfiguration other than by rearranging the devices. Accordingly, configuring the devices 
5 and components requires uncommon knowledge of board/chip design and device 

requirements, as well as time for the configuration. As computer technology continues to 
advance, computer systems are often upgraded by adding or replacing components. For 
example, a DVD-ROM drive or a digital camera may be added to an existing computer 
system. Unfortunately, a consumer generally lacks the computer expertise (e.g., system 

1 0 configurations, controller specifications, or device requirements) necessary to properly 

configure the devices to ensure sufficient data transfer rates for each of the devices. The 
typical consumer would tend to connect a newly purchased device to the first available port. 
Although this configuration may operate, it can cause device conflicts and/or performance 
problems if the connection results in insufficient bandwidth for one or more of the devices 

1 5 coupled to the port. 

One solution would be to add more host controllers, or a dedicated controller for 
high speed devices. However, adding controllers results in higher costs for the computer 
system. As consumers continue to demand lower priced computer systems, it is desirable to 
20 keep the number of components and costs to a minimum. Furthermore, additional host 

controllers would not completely solve the problem, because each of the host controllers 
still has a limited amount of bandwidth for multiple devices. 
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Accordingly, there is a need for an improved technique for routing devices to host 
controllers to ensure that each device receives sufficient bandwidth and that each controller 
is not overloaded beyond its available bandwidth. It would be advantageous to provide a 
technique that would detect the bandwidth requirements for the devices, compare the 
5 bandwidth requirements with the available bandwidths from each of the controllers, and 

then distribute the devices to the controllers such that each device receives a desired 
bandwidth. 

SUMMARY OF THE INVENTION 

The present technique is associated with a device-controller configuration system 
for a computer system having a plurality of controllers. The technique utilizes an 
automatic switching assembly to ensure that each device is routed to one of the 
controllers based on a data transfer specification of the device and data transfer capacities 
of the controllers. Accordingly, the technique evaluates at least one of a plurality of 
hypothetical configurations to determine a viable and/or optimal configuration. 

According to one aspect of the present technique, a system may be provided for 
routing a device to a controller for a computer. The system may comprise a switchable 
routing assembly configured for automatically routing each of a plurality of the devices to 
20 one of a plurality of the controllers, wherein the switchable routing assembly is configured 

to distribute available data transfer capabilities for each of the plurality of controllers to the 
plurality of devices based on a desired data transfer statistic for each of the plurality of 
devices. 
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According to another aspect of the present technique, a method may be provided for 
automatically configuring a plurality of devices with a plurality of controllers for a 
computer system. The method may comprise obtaining a plurality of data transfer 
5 specifications for the plurality of devices, determining a plurality of hypothetical 

configurations having each device coupled to one of the plurality of controllers, and 
comparing the plurality of data transfer specifications with data transfer capacities of each 
of the plurality of controllers for at least one of the hypothetical configurations. The 
technique also may comprise selecting a viable configuration from the plurality of 
10 hypothetical configurations based on the comparison of data transfer specifications and data 

transfer capacities. Accordingly, each device may be automatically routed to one controller 
based on the selected viable configuration. 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 The foregoing and other advantages of the invention will become apparent upon 

reading the following detailed description and upon reference to the drawings in which: 

Figure 1 is a diagram of a controller system having a series of controllers with 
multiple ports and devices coupled to the ports; 

20 

Figure 2 is a diagram of the controller system having a device routing system for 
automatically routing each of the devices to one of the controllers; 
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Figure 3 is a diagram of the controller system illustrating devices being coupled to 
ports, which are coupled to the device routing system; 

Figure 4 is a flow chart of the present technique, illustrating operation of the 
device routing system; and 

Figures S and 6 axe diagrams of the controller system illustrating routing 
configurations before attachment of a device, and after attachment and operation of the 
device routing system, respectively. 

rrT a tt ,n nirsrmPTI O" ™ SPECIFIC EMBODIMENTS 

The present technique comprises a system for routing a plurality of devices to one or 
based on data transfer characteristics of both the devices and the 



more controller units 

• controllers. Figure 1 illusha.es an example of an existing controUer system .OA configured 
15 for a computer system or other elechonrc dev.ce, wherein the controller sys.em IDA has 

controllers*! and #2, ports #1 through #4, and devices « through #4. As il.usha.ed, a 
ptoaliry of ports are wired to each of the controUers #1 and #2, and a device is wired .o 
each of ports #. through #4. For example, devices #1 and #2 are wired «o ports #. and#2, 
respectively, which are .hen wired to the controller #1. Similarly, devices #3 and #4 are 
wfred to ports #3 and #4, respectively, which are then wrred to the controller #2. The 
wiring may be permanent, or removable to allow reconfiguration of me ports and/or 
devrces, and may ex,end duectly from the devices to the controUers rather titan mrough a 
port as il.usfra.ed. Moreover, the ports may comprise a serial bus port, a parallel port, an 
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Figure 2 is a diagram of one exemplary controller system 10B according to the 
present invention. Controller system 10B may be deployed in an electronic device 1 l. such 
as a personal computer, server, workstation, PDA, etc. Controller system 10B has a device 
routing system 12 for. automatically routing each of the devices #1 through #4 to one of the 
controllers #1 and #2 based on data transfer characteristics (e.g., bandwidths) of the 
controllers and devices. As illustrated, the device routing system 12 comprises a switch 
assembly 14 configured for switching each of the devices #1 through #4 between a 
connection with the controllers #1 and #2, such that a plurality of device-controller 
connections may be achieved by the switch assembly 14. The switch assembly 14 may 
comprise a switch register, wherein each logic switch connects the respective device to 
either the controller #1 or the controller #2. For example, the switch assembly may 
comprise an 8 bit switch register, such as D g D 7 D 6 D 5 D 4 D 3 D 2 D , (binary), wherein D N refers to 
the device #N and the switch register connects the device #N to controller #1 for D N = 0 and 
to controller #2 for D N = 1, respectively. Moreover, the controller system 10B may 
comprise a program, or other software 16, for operating the switch assembly 14. For 
example, the software 16 may comprise software in ROM BIOS (Read Only Memory, 
Basic Input Output System), a device driver, and/or other system software. In this 
exemplary embodiment, the software 16 may be used to detect devices, to determine data 
transfer characteristics (e.g., bandwidth specifications) for the devices #1 through #4 and for 
the controllers #1 and #2, and to determine an acceptable and/or optimal configuration for 
connecting the devices to the controllers to ensure that each device receives sufficient 
bandwidth. 
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Figure 3 is a diagram of the controller system 10B, wherein, devices #1 through #4 
are being coupled to ports #1 through #4, in sequence, and the device routing system 12 
is disposed between the ports #1 through #4 and the controllers #1 and #2 for 
automatically configuring connections between the devices/ports and controllers to 

5 ensure adequate bandwidth for each of the devices . Note that the device routing system 

12 may be intiated as each of the devices are sequentially connected to the respective 
ports, or alternatively, the device routing system 12 may be initiated after all of the 
desired devices #1 through #4 have been connected to the ports #1 through #4, 
respectively. Moreover, the device routing system 12 may be disposed internal to or 

1 0 external to a computer system or electronic device, and may comprise a variety of port 

and device arrangements (e.g., internal, external, direct wiring, etc.). For example, a hard 
drive may be wired directly to the device routing system 12 or to one of the controllers, 
while an external port may be provided for coupling a peripheral device such as a digital 
camera. Furthermore, the bus architecture may comprise a USB bus, a PCI bus, an ISA 

1 5 bus, and a variety of other local and/or external bus architectures. 

In Figure 4 a flow chart is provided to illustrate an exemplary operation of the 
device routing system 12. Also, Figures 5 and 6 are diagrams illustrating controller 
system 10B before and after operation of the device routing system 12, respectively. The 
20 exemplary technique is illustrated for a system having controllers #1 and #2 and ports #1 

through #4 for a camera # 1 , a camera #2, a mouse 1 8 and a keyboard 20, respectively. 
However, a variety of other types of devices may be connected through parts #l-#4. 
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As illustrated in Figure 4, the present technique may comprise connecting a 
device to a port #2, such as connecting camera #2 to port #2, and then initiating the 
routing system (block 22, e.g., the device routing system 12). For example, in Figure 5, 
the ports #1 through #4 are coupled to the switch assembly 14, which is configured such 
that the ports #1 and #2 are coupled to the controller #1 and the ports #3 and #4 are 
coupled to the controller #2. In this exemplary embodiment, the configuration illustrated 
in Figure 5 is a default configuration for the device routing system 12. Note also that 
camera #1 is coupled to controller #1 through port #1, and requires 95% of the available 
bandwidth from the controller #1. For controller #2, the mouse 18 requires 10% and the 
keyboard 20 requires 7% of the available bandwidth. By coupling the camera #2 to port 
#2, this balance of required bandwidths versus available bandwidths is disturbed, 
requiring reconfiguration to ensure sufficient bandwidth for each of the devices. 
Accordingly, the present technique operates (block 24) to reconfigure the connections 
between the devices and the controllers. 

The device routing system 12 then determines the number (N) of devices and 
number (M) of controllers present (block 26) in the controller system 10, and determine 
the number (P = M N ) of possible routing configurations (RC) (block 28). As mentioned 
above, the software 16 may detect the devices and/or the controllers, and begin a routine 
(block 30) for calculating the optimal configuration for the devices and controllers. For 
example, the software 16 can store the different possible routing configurations (RC), and 
then sequentially evaluate the viability of each individual configuration (RC,)- 
Accordingly, the device routing system 12 steps through each of the possible routing 
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configurations (RC,), beginning by determining the bandwidth (block 32) of controller #1 
(C,) for the first routing configuration (RC,). The device routing system 12 may then 
proceed to determine the number (DR) of devices routed to the controller #1 for the first 
routing configuration (block 34), and start a subroutine for each of the devices (D^) 
hypothetically routed to the controller #1 . 

Furthermore, the present technique determines the bandwidth (block 36) of each 
of the devices (D^ by detecting the device bandwidth, as discussed above. The device 
routing system 12 then evaluates whether another device (Dk) is coupled to the controller 
(block 38), and, if so, continues to the next device (block 40) to determine the bandwidth 
(block 36) of that device. This process continues until all of the device bandwidths have 
been determined by the device routing system 12. 

The technique then determines the totalbandwidth (block 42) of devices 
hypothetically coupled to controller #1 for the first routing configuration (RC,)- The 
device routing system 12 then compares (block 44) the total bandwidth (block 42) with 
the controller bandwidth (block 32). If the total bandwidth (block 42) is greater than the 
bandwidth of controller #1, as determined above (block 32), then the device routing 
system compares (block 46) the number (I) of the current routing configuration (RC,) 
with the total number (P) of routing configurations (RC). If device routing system 12 has 
evaluated all of the possible routing configurations, and has found no configurations 
which ensure that the controller bandwidths are not exceeded by the device bandwidths, 
then the controller system may be set to a default (block 48) (e.g., as illustrated in Figure 



11 



COMP:0208 
P00-3237 



5). Otherwise, the device routing system 12 may continue (block 50) to the next possible 
routing configuration RQ, returning to the previous act of determining the bandwidth 
(block 32) of the controller Cj. 

Accordingly, the present technique evaluates the number of devices routed to the 
controller (block 34), determines the bandwidth of each device routed to the controller 
(block 36), determines the total bandwidth of devices routed to the controller (block 42), 
and compares the total of device bandwidths versus the controller bandwidth (block 44).' 
As described above, if the total device bandwidth exceeds the controller bandwidth, then 
the present technique continues to the query (block 46). Otherwise, if the total device 
bandwidth is less than the controller bandwidth, then the technique determines if there are 
additional controllers to evaluate (block 50). 

4 If the current number (J) of the controller (CJ) being evaluated is not the last 
controller, then the technique continues to the next controller (block 52) and returns to the 
act of determining bandwidth (block 32) for evaluation of the next controller and devices 
hypothetically coupled to that controller. Otherwise, if the current number (J) is equal to 
the total number (M) of controllers for the hypothetical routing configuration being 
evaluated, then the present technique has successfully determined a viable configuration 
for the controllers and devices to ensure adequate bandwidth for each of the devices. 
Accordingly, the device routing system 12 may proceed to set (block 54) the controller 
system 10B to the routing configuration (RQ) just evaluated above. This may comprise 
transmitting switching instructions from the software 16 to the switch assembly 14, and 
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then configuring the controller to port/device connections via switch registers, as 
discussed above. 

Thus, in this exemplary embodiment, the device routing system 12 sequentially 
5 evaluates possible routing configurations, and selects the first viable configuration for the 

devices and controllers. Alternatively, the present technique may evaluate all possible 
routing configurations, and select the routing configuration that provides an optimal 
distribution of available bandwidth from the controllers to the devices. Furthermore, the 
present technique may be utilized for any number of controllers, devices and/or ports, and 

10 may be applied to a variety of electronic systems having controllers and devices requiring 

access to those controllers. The present technique may also resolve configuration 
problems with controller systems 10B that do not have sufficient bandwidth in any 
controller-port/device configuration. For example, the device routing system 12 may 
determine the available bandwidths of the controllers #1 and #2, determine -the desired 

15 device bandwidths of devices #1 through #4, determine ratios of the desired device 

bandwidths to the total available bandwidths, and then distribution the total available 
bandwidths to the devices #1 through #4 accordingly. 

While the invention may be susceptible to various modifications and alternative 
20 forms, specific embodiments have been shown by way of example in the drawings and 

have been described in detail herein. However, it should be understood that the invention 
is not intended to be limited to the particular forms disclosed. For example, the present 
technique may be applied to a variety of electronic systems having multiple device 

13 



COMP:0208 
P00-3237 



controllers for a plurality of devices. The technique also may be utilized in a variety of 
system architectures, and for a variety of resource allocations other than data transfer 
characteristics of the devices and controllers. Accordingly, the invention is intended to 
cover all modifications, equivalents, and alternatives falling within the spirit and scope of 
5 the invention as defined by the following appended claims. 



14 



